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REDUNDANCY OF FUSION FRAMES IN HILBERT 

SPACES 

A. RAHIMI, G. ZANDI AND B. DARABY 


Abstract. Upon improving and extending the concept of redundancy 
of frames, we introduce the notion of redundancy of fusion frames, which 
is concerned with the properties of lower and upper redundancies. These 
properties are achieved by considering the minimum and maximum val¬ 
ues of the redundancy function which is defined from the unit sphere of 
the Hilbert space into the positive real numbers. In addition, we study 
the relationship between redundancy of frames (fusion frames) and dual 
frames (dual fusion frames). Moreover, we indicate some results about 
excess of fusion frames. We state the relationship between redundancy 
of local frames and fusion frames in a particular case. Furthermore, 
some examples are also given. 


1. Introduction 

Frames for Hilbert spaces have been introduced in 1952 by Duflin and 
Schaeffer in their fundamental paper m and have been studied in the last 
two decades as a powerful framework for robust and stable representation of 
signals by introducing redundancy. The customary definition of redundancy 
was improved by Bodmann, Casazza and Kutyniok in [3] by providing a 
quantitative measure, which coined upper and lower redundancies. 

Redundancy is applied in areas such as: filter bank theory [1] by Bolcskei, 
Hlawatsch and Feichtinger, sigma-delta quantization [2] by Benedetto, Pow¬ 
ell and Yilmaz, signal and image processing [7] by Candes and Donoho and 
wireless communications [18] by Heath and Paulraj. However, many of the 
applications can not be modeled by one single frame system. They require 
distributed processing such as sensor networks m- To handle some emerg¬ 
ing applications of frames, new methods developed. One starting point 
was to first build frames “locally” and then piece them together to obtain 
frames for the whole space. So we can first construct frames or choose al¬ 
ready known frames for smaller spaces, and in the second step one would 
construct a frame for the whole space from them. Another construction 
uses subspaces which are quasi-orthogonal to construct local frames and 
piece them together to get global frames [16]. An elegant approach was in¬ 
troduced in m that formulates a general method for piecing together local 
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frames to get global frames. This powerful construction was introduced by 
Casazza and Kutyniok in named frames of subspaces which thereafter 
they agree on a terminology of fusion frames. This notion provides a useful 
framework in modeling sensor networks m- 

Fusion frames can be regarded as a generalization of conventional frame 
theory. It turns out that the fusion frame theory is in fact more delicate 
due to complicated relationships between the structure of the sequence of 
weighted subspaces and the local frames in the subspaces and due to sensitiv¬ 
ity with respect to change of the weights. Redundancy is a crucial property 
of a fusion frame as well as of a frame. In the situation of frames, the rather 
crude measure of the number of frame vectors divided by the dimension (in 
the finite dimensional case) is defined as the redundancy which is the frame 
bound in the case of tight frame with normalized vectors. This concept has 
been replaced by a more appropriate measure (see m)- 

In this paper, we will focus on the study of redundancy of the fusion 
frames. Furthermore, we will state the relationship between redundancy of 
local frames and fusion frames in a special case. 

At the first, we will review the basic definitions related to the fusion 
frames. Throughout this paper, Ti is a real or complex Hilbert space and 
is an n-dimensional Hilbert space. 

Definition 1.1. Let Ti he a Hilbert space and / be a (finite or infinite) 
countable index set. Assume that {kFijig/ be a sequence of closed subspaces 
in Ti and be a family of weights, i.e., Vi > 0 for all i € I. We say that 

the family W = {(Wi,Vi)}i£j is a fusion frame or a frame of subspaces 
with respect to {vi}i^i for T-L if there exist constants 0 < A < H < oo such 
that 

A||x|p < Vx € H, 

i&I 

where denotes the orthogonal projection onto Wi, for each i ^ I. The 
fusion frame W = {{Wi,Vi)}i^i is called tight ii A = B and Parseval 
a A = B = 1. If all vps take the same value v, then W is called v- 
uniform. Moreover, W is called an orthonormal fusion basis for T-L if 
w = ®.e/ Wi- If W = possesses an upper fusion frame bound 

but not necessarily a lower bound, we call it a Bessel fusion sequence 
with Bessel fusion bound B. The normalized version of W is obtained when 
we choose Vi = 1 for all i £ I. Note that we use this term merely when 
formes a fusion frame for TL. 

Without loss of generality, we may assume that the family of weights 
{viji^i belongs to (/). 

As we know, redundancy appears as a mathematical concept and as a 
methodology for signal processing. Recently, the ability of redundant sys¬ 
tems to provide sparse representations has been extensively exploited [5]. In 
fact, frame theory is entirely based on the notion of redundancy. 
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As a first notion of redundancy in the situation of a tight fusion frame, 
we can choose its fusion frame bound as a measure which is equivalent to 

^ v‘f dim Wi 
n 

2=1 

where {{Wi,Vi)}f£i is an A-tight fusion frame for a Hilbert space 'H"‘ [9]. 
We will illustrate that this measurement of redundancy is applied only for 
tight fusion frames by introducing and analysing two examples of fusion 
frames. Let be an orthonormal basis for a Hilbert space 22” and so 

a normalized Parseval frame for 22”'. Let Wt = spanjcj} and vt =l=||ej||, 
for each f = 1, Then {(Wi,Vi)}2^^ is a Parseval fusion frame for 

Now consider 

W = {Wu...,WuW2,...,Wn}, 
where Wi occurs n + 1 times and 


V = {Wi, Wi, W2, W2, Wn, Wn}. 

It is obvious that W and V are fusion frames for with respect to Vi = 1, 
for each i. For W and V, the above measure of redundancy coincides and is 
equal to 


2n 

E 

2=1 


vf dim Wi 


n 


= -= 2 . 

n 


However, intuitively the redundancy of W seems to be localized, while the 
redundancy of V seems to be uniform. The fusion frame V is robust with 
respect to any one erasure, whereas W does not have this property. Neither 
of these facts can be read from the above redundancy notion, which is not 
good enough. Ideally, the upper redundancy of W should be n + 1 and the 
lower 1, while the upper and lower redundancies of V should coincide and 
equal 2. More generally, if a fusion frame consists of an orthonormal fusion 
basis which is individually repeated several times, then the lower redundancy 
should be the smallest number of repetitions and the upper redundancy the 
largest. 

In order to define a better notion of redundancy for fusion frames, we will 
consider a list of properties that our notion is required to satisfy, similar to 
those in [3] and [6]. 

Outline. The outline is as follows: 

We will start our consideration by giving a brief review of the dehnitions and 
basic properties of fusion frames in Section 2. We will define the redundancy 
function for finite (infinite) fusion frames and state main results in Section 
3. The relationships between redundancy of frames (fusion frames) and dual 
frames (dual fusion frames) will be investigated in Section 4. The concept 
of excess of fusion frames will be reviewed and discussed in Section 5. In 
Section 6, the relationship between redundancy of fusion frames and local 
frames are discussed in a particular case. Finally, Section 7 contains some 
examples. 
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2. Fusion Frames 

In this section, we will review the definitions of the analysis, synthesis 
and fusion frame operator introduced in [n]. Moreover we will state some 
already proved properties and theorems around fusion frames. 

Notation: For any family {'Hjjig/ of Hilbert spaces, we use 

= I {/iW : fi e T-l-u Wfif < oo I 

iei [ iei J 

with inner product 

(IfiheiAmhei) = i9i)i ^ 

i&I i&I 

and 

ll{/.}.e/ll := ,/EM"' 

y i£l 

It is easy to show that ®T~Li)e 2 ^ Hilbert space. 

Definition 2.1. Let W = {{Wi,Vi)}i^j be a fusion frame for T-L. The 
synthesis operator Tyv : T~L \s defined by 

iei iei 

In order to map a signal to the representation space, i.e., to analyze it, the 
analysis operator is employed which is defined by 

with T^{f) = {viPwAf)}i(^l, 

iei 

for any f gP. The fusion frame operator Sy^ for W is defined by 

Sw{f) = Ty,Tf^{f) = Y, / G 

iei 

It follows from m that for each fusion frame, the operator S'w is in¬ 
vertible, positive and AI < Sw < BI. Any f G P has the representation 

f = E^^ivfs^^Pw.{f). 

Let us state some definitions and propositions that we need in this paper. 

Proposition 2.2. [IT] Let {VFjig/ be a family of subspaces for P. Then 
the following conditions are equivalent. 

(1) {Wi}i^i is an orthonormal fusion basis for P; 

(2) {Wi}i^i is a 1-uniform Parseval fusion frame for P. 


Definition 2.3. [TT] We call a fusion frame W = {{Wi,Vi)}i^j for P a Riesz 
decomposition of "H, if every f G P has a unique representation / = Hjgj fi, 
fi G Wi. 
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Proposition 2.4. [H] IfW = {{Wi,Vi)}i^i is an orthonormal fusion basis 
for %, then it is also a Riesz decomposition ofH. 


Proposition 2.5. [TO] LetW = {{Wi,Vi)}i£[ be a fusion frame with bounds 
A and B and let J <Z I. Then is a fusion frame with bounds A —a 

and B if a = Xlie J vf < A. 


Proposition 2.6. [9] Let W = {(Wi,Vi)}i£j be a fusion frame with bounds 
A and B. If U is an invertible operator on TL, then {{UWi,Vi)}i^i is a 
fusion frame for B with fusion frame bounds 


A 

W¥W^ 


and B\\Uf\\U-^f 


Definition 2.7. [H] A family of subspaces of TL is called minimal 

if for each i ^ I, 

Wi n spaUj^jlVFjljg/ = {0}. 

Proposition 2.8. [H] LetW = {{Wi,Vi)}i^i he a fusion frame for TL. Then 
the following conditions are equivalent. 

(1) W = {(Wi,Vi)}i£i is a Riesz decomposition ofTL; 

(2) {Wi]i^i is minimal; 

(3) the synthesis operator is one to one; 

(4) the analysis operator is onto. 


The following lemma is easy to prove. 


Lemma 2.9. Let I and J he countable index sets and W = {{Wi,Wi)}i£i 
and V = {{Vj,Vj)}j^j be two fusion frames for TL. Then {{Wi,Wi)}i£i U 
{{Wj,Vj)}j^j is also a fusion frame forTL. 


3. Redundancy of Fusion Frames and the Main Result 

In this section, we present the definition of redundancy for fusion frames. 
A quantitative notion of redundancy of finite frames and infinite frames 
was introduced in [3] and [6]. Our approach is similar to these works for 
generalizing the concept of frame redundancy to fusion frames. 

3.1. Redundancy of Finite Fusion Frames. By getting some ideas from 
the concept of the redundancy of finite frames in Hilbert spaces and lower 
and upper redundancies [3], we define the redundancy function for finite 
fusion frames and we introduce and prove some of its properties. The re¬ 
dundancy function is defined from the unit sphere S = {x E "H” : ||x|| = 1} 
to the set of positive real numbers M'*'. 

Definition 3.1. Let W = {{Wi,Vi)}f^i be a fusion frame for TL"^ with 
bounds A and B. For each x E §, the redundancy function T^vv ^ S —>■ M"*" 
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is defined by 


N 

T^w{x) = \\Pwi{x)f- 

i=l 


Notice that this notion is reminiscent of the definition of redundancy 
function for finite frames [3], if dimWj = 1 for i = 

Definition 3.2. For the fusion frame W = {{Wi,Vi)}^i, the upper redun¬ 
dancy is defined by 

= sup7^>v(a:), 
xes 

and the lower redundancy of W by 

Tlwix). 

We say that W has uniform redundancy if 

This notion of redundancy equals the lower and upper fusion frame bounds 
of the normalized version of the fusion frame W = i-e., when 

we take all vps equal to 1. By the definition of the redundancy function 
it is obvious that 0 < < oo. The convergence of the series and 

boundedness of orthogonal projection imply the continuity of the redun¬ 
dancy function. 

By using some linear algebra’s concepts and tools, indeed the redundancy 
function is the Rayleigh quotient of the fusion frame operator with respect to 
the normalized version of the fusion frame W = Recall from 

|21j that for a Hermitian matrix M and a nonzero vector x, the Rayleigh 
quotient R{M, x) is defined as follows: 


R{M,x) 


{x, Mx) 


Note that 

T,/, r N , X Mx. , , ^ , X 

R{M,x) = {- —^,-7 —-) = {u,Mu), u = -— 

||x|| ||x|| ||x|| 

So in fact, it is sufficient to define the Rayleigh quotient on unit vectors. 
Hence by getting M = and x € § we have 

N N 

R{Siv\;,x) = {x,Siv\;x) = {x^Y^Wiix)) = Y \\PWi{x)f = TZw{x), 

i=l i=l 


where is the frame operator with respect to the normalized version of 
W = {{W„v,)}l,. 

The Rayleigh quotient is used in the min-max theorem to get exact values of 
all eigenvalues. It is also used in eigenvalue algorithms to obtain an eigen¬ 
value approximation. Specifically, this is the basis for Rayleigh quotient 
iteration. So, the applications of Rayleigh quotient satisfy for the redun¬ 
dancy function. 
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With the previously defined notion of lower and upper redundancies, we 
can verify the main result of this paper. 

Proposition 3.3. Let W = {{Wi,Vi)}^-^ be a fusion frame for Then 
the following statements hold: 

[Dl] The normalized version of W is an A-tight fusion frame if and only if 

[D2] W is an orthonormal fusion basis for T-T' if and only ifTZf^ = TZ^ = 1 
and Vi = 1 for all i = 1, N . 

[D3] Additivity: For each orthonormal fusion basis E = we have 

-I- 1 

Moreover, for each fusion frame V for TE we have 

^wuv — CL'nd ^V' 

In particular, if W and V have uniform redundancies, then 

"^wuv ~ + '^v ~ "^vvuv 

[Ii)4] Invariance: Redundancy is invariant under application of a unitary 
operator U on the subspaces Wi of IT^, i.e., 

and under any permutation vr G ^v}) 

Proof. [Dl] Assume that W = {(hFi,is a fusion frame with uniform 
redundancy Ilf^ = IZ^ = A. Let W' = be the normalized 

version of W with bounds C and D. Then, for each x € RT we have 

N 

C||xf <^||P^^(x)||2 <D\\x\\\ 

i=l 

Now, let X G S, so C < TZy^{x) < D. By the hypothesis, IZf^ = 7Z^ = A 
therefore, C = D = A. Consequently, the normalized version of W is A- 
tight. 

The reverse implication is obvious. 

[D2] This follows from Proposition 12.21 and condition [Dl] above. 

[D3] By Lemma 12.91 the union of each two fusion frames is also a fusion 
frame. Hence IZwus is well-defined. 
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The first claim follows from the definition of TZy\! and Proposition 12.21 as 
follows 

N N 

T^wusix) = ^ \\Pwiix)\\‘^ + ^ \\PEi{x)\\‘^ = 7^vv(x) + 1 


which implies that 


2=1 2=1 




Next, let W = {{Wi,Wi)}fLi and V = {{Vj,Vj)}jLi be fusion frames for 
Then for each x € §, we have 

N M 


P-wuvix) = ^ \\Pwi{x)\\‘^ + ^ \\Pvji' 

i=i 


X 


2=1 


hence 


and 


T^vvi IV = minT^vvuV > min7^vv(a;) + min7^v(a^) = Pw + ^V) 

xeS xes a;e§ 


”^vvuv = supT^vvuv < sup7^vv(a;) + sup7^v(a;) = + P^- 

xES itES 


For the particular case, we have 

^WUV — ^VV ~ "^VV — ^VVUV’ 

and since in general 


therefore 


V~ < 7? + 


^wuv “ ^vvuv 


[D4] Let U he a unitary operator on P"^. Proposition 12.61 implies that 
UW = {{UWi,Vi)}f^-^ is a fusion frame for 72”. Let x G S. The redundancy 
function for UW is as follows 


Puw{x) 


N 


^ \\PuWi{x)\\^ 
2=1 
N 


Y,\\UPw.U-\x)f 

2=1 

N 


Y,\\PwAU*x)\\^ 

2=1 

N 


^ \\PwAx')\? 

2=1 

Pw{x'), 
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where the above equalities follow from the fact that PuWi = UPwiU~^ 
and U is unitary. Hence, redundancy is invariant under application of a 
unitary operator U on the subspaces of TP'. Invariance under the 

permntations of the subspaces is clear. □ 

In the case of ordinary frames, the rednndancy of a Riesz basis is exactly 
equal to one [T]. In the following corollary we show that this fact holds also 
for a Riesz decomposition of TP. 

Corollary 3.4. Let W = {(IRi, be a Riesz decomposition of TP. 

Then the redundancy ofW is equal to 1. 

Proof. Since W = {(bFi,is a Riesz decomposition of TL^, then it 
is minimal, by Proposition 12.81 Let x € S be arbitrary. Because of the 
minimality of W, the element x can not be in two snbspaces of 
simultaneously. Hence, there exists a nnique zq € {1; such that x G 

Wig, from which it follows that 

TZw{x) = \\Pwig{x)f = l|xf = 1. 

This claim satisfies for all x € S, so T^w = 1. 

□ 

A crucial question concerns the change of rednndancy once an invertible 
operator is applied to a fnsion frame, which we state it as follows. 

Corollary 3.5. LetW = {{Wi,Vi)}^i be a fusion frame for TL^. For every 
invertible operator T on TP, we have 

< 7 ^± < nUk{T)f, 

where k{T) = ||r||||r“^|| denotes the condition number of T. 

Proof. The proof follows by Proposition 12.61 and applying the definition of 
the rednndancy function for the fusion frame {{TWi,Vi)}^i. □ 

A fusion frame is not uniquely specified by its redundancy function. Since 
we can apply a unitary operator U to {ITj}^i, yet the redundancy be¬ 
ing invariant. Let ?7 be a unitary operator on TL^. By Proposition 12.61 
UW = {{UWi,Vi)}fLi is a fusion frame and the fnsion frame operator 
Suw = USv\;U~^. We denote the fusion frame operator Suw by 5vv; and 
denote the fusion frame operator with respect to the normalized version of 
UW = {{UWi,Vi)}^.^ by -Siyy. So for any x G S 

N N 

Siw{x) = '^PuWi{x) = '^UPwiU~^{x) 
i=\ i=l 
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therefore 


{Siw{x),x) 


N N 

{Y,UPw.U-Hx),x) = Y,\\Pw.{U*x)f 

i=l i=l 

N 

^ \\Pwiix')\\^ = Pw{x'), 

i=l 


where U*{x) = x' € S because U is unitary. Now, we can say that, if W and 
V are two fusion frames for PP with associated frame operators Syv and S\; 
with respect to a unitary operator U, then 

•Siw = ^iv on PP T^vv = P-v on S. 


By the dehnition of the redundancy function, we have a general statement: 


Py\! = T^v on § S'lyy = S'lv on P^, 


in which S'lw and S’!-!; are the fusion frame operators with respect to the 
normalized version of the fusion frames W and V, respectively. 

This argument leads to define an equivalence relation: 

Definition 3.6. The families of all closed subspaces of P^ which 

construct a fusion frame with respect to weights {vi}^^ is called the admissible 
subspaces and is denoted by PP. 


Putting the above results together, we obtain the next proposition imme¬ 
diately. 

Proposition 3.7. Let PP be the family of admissible subspaces with respect 
to the weights Then the relation ~ on PP defined by 

W ~ V T^vv = Pv 

is an equivalence relation. 

Let f7 be a unitary operator on P"^ and W G PP. So, by condition [D4] 
of Proposition 13.31 we have UW ~ W. 


In [15], Dykema at al. stated some projection decompositions for positive 
operators. Also they proved that every positive invertible operator is the 
frame operator for a spherical frame. By getting an idea from these facts, 
we will characterize the fusion frame operator of an equi-dimensional fusion 
frame, i.e., a fusion frame with dimITj = m for i = 1, ...,N. 

Proposition 3.8. LetT be a positive invertible operator on P^ with discrete 
spectrum having mk {m,k G N) strictly positive eigenvalues, each repeated 
a multiple of m times. Then there exists an equi-dimensional fusion frame 
W = {{Wi,Vi)}^i such that T = S'lw, where S’lw is the fusion frame 
operator with respect to the normalized version of TV. 
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Proof. Let T be a positive invertible operator with desired properties in 
hypothesis. By Lemma 7 in m, the operator T can be written as the sum 
of N rank-m projections provided that tr[r] = mN. Hence, there exists an 
m-dimensional fusion frame W = {(hLj, for 77"' having T as its fusion 

frame operator with respect to its normalized version. Therefore T = Siw 
as claimed. □ 

3.2. Redundancy of Infinite Fusion Frames. Our approach in redun¬ 
dancy of fusion frames does not capture more information about infinite 
fusion frames whose their normalized version is not convergent. For redun¬ 
dancy of infinite frames, this problem appears for unbounded frames. This 
problem with the notion of redundancy of infinite frames was studied in 
[6] by Cahill at al. They assumed that 77^ < oo, where $ = is a 

frame for a Hilbert space Pi. Similarly, we put a restriction on 77j^. First we 
present the definition of redundancy function for an infinite fusion frame. 

Definition 3.9. Let 7 be a infinite countable index set and 77 be a real or 
complex Hilbert space. Assume that W = {(Wi,Vi)}i£i is a fusion frame 
for Pi. The redundancy function is defined on the unit sphere S = {x G 
77 : II x|| = 1}. Likewise the finite case in Section 3.1, for each x G §, the 
redundancy function TT-w : S —M"'' is defined by 

= '^\\PWi{x)f, xG§. 

i&I 

The lower and upper redundancies dehned similar to hnite case. 

The redundancy function may not assume its minimum or maximum on 
the unit sphere and in general both the min and max of this function could 
be infinite. It is sufficient that we assume that PP^ < oo. Then all of the 
results in Section 3.1 but Proposition 3.8 are satisfy for the fusion frame 


4. Redundancy of Dual Frames 

Dual frames play an important role in studying frames and their appli¬ 
cations, specially in the reconstruction formula. Therefore it is natural to 
study and consider their redundancy and its relationship with redundancy 
of the original frame. In this section, we will show that the ratio between 
redundancies of frames (fusion frame) and dual frames (dual fusion frames) 
is bounded from below and above by some significant numbers. First, we 
will review the definition of the redundancy function for finite frames [3], 
and the definition of dual frames. 

Definition 4.1. [3] Let be a frame for a finite dimensional 

Hilbert space 77"'. For each x G §, the redundancy function 

77,1, : § ^ M+ 


is defined by 
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N 

n<s>{x) = , 

i=l 

where {(pi) denotes the span oi ipi ^ % and P{^pi) denotes the orthogonal 
projection onto {ipi). The upper redundancy of $ is defined by 

7^^ = sup7^$(x), 
xes 

and the lower redundancy of by 

IZZ = inf TZ^{x). 

x& 

The frame $ has uniform redundancy if TZ'f, = TZ^. 

Definition 4.2. Given a frame for 77”, another frame T = 

is said to be a dual frame of <1> if the following holds: 

N 

X = ''^^{x,(pi)ilji for all X G 77”. 
i=l 

If we denote by the frame operator of <h, then the frame is 

called the canonical dual of d>. By the classical results in [TB], all duals to a 
frame can be expressed as 

N 

{S(j> + rji — p>i,p>k)'nk}i^i 

k=l 

where rji G 77” for i = is arbitrary. Dual frames which do not 

coincide with the canonical dual frame are often coined alternate dual frame. 

Similar to the Corollary 13.51 we have the following result for the redun¬ 
dancies of frames and their canonical duals. 

Proposition 4.3. Let <I> = he a frame for 77” and T = be 

the canonical dual o/4>. Then 

n%{k{s^))-^ <n% <n%{k{s^))\ 

where k{S^) = ||5'#||||5^^|| denotes the eondition number of the frame oper¬ 
ator 5$. 

Proof. Note that the redundancy function for finite frames is equal to the 
redundancy function for a finite fusion frame with dimITj = 1 for all i = 
1, For the proof, it is enough to apply the Corollary 13.51 

□ 

We generalize a result for tight frames. First, we state a lemma from m- 

Lemma 4.4. |13] Let 4* = he a frame for 77”. Then the following 

are equivalent. 

(1) 4* = {p>i}f=i is tight; 
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(2) $ = has a dual of the form ~ some 

constant C > 0. 

It is well known that the redundancy is invariant under scaling. So, using 
the above lemma, we have: 

Proposition 4.5. Let ^ be a tight frame for 'HL', and d' = he its 

canonical dual frame. Then, for each x G S, 

7l^{x) = Tlxi/{x). 

For general frames (not necessary tight frames) and their alternate duals, 
we have a relationship between their redundancies in a particular case. First, 
we state a lemma from [8]. 

Lemma 4.6. [8] Let $ = be a frame for Ti^ with the canonical dual 

7/4' = is the alternate dual of^, then 

||((x,5$-Vi))iIll|2 < ||((x,V’i))iIl||2- 

In particular, suppose that and di = iii the previous lemma 

be equal norm frames, i.e., = c and WipiW = d for some c,d> 0 for 

i = 1, ..., N. Then, for each x € §, 


N 


N 


= X] Vi)l^ = c ^^Kx,5ci, v*)r 


2=1 


2=1 


and 


so 


N 


N 


n^{x) = '^\\'ipi\\ '^\{x,'ipi)f = d ^^|(x,V'i)r 


2=1 


2=1 


Now we state similar results for fusion frames. For the fusion frame 
W = {{Wi,Vi)}i^j we will assume that < oo. First we review the 
definition of the canonical dual fusion frames. 

Definition 4.7. [11] If W = {(Wj, Ui)}jg/ is a fusion frame for TL, then 
Sy\)~^W = {{Sy\;~^Wi,Vi)}i^j is called the canonical dual fusion frame. 

By Proposition 12.61 if W = {(hFi, l)}ieJ' is a fusion frame for TL with 
bounds A and B, then its canonical dual is a fusion frame with bounds 

an. B||S„in|S„-T. 

Therefore the ratio between the redundancies of the fusion frame W and its 
canonical dual is as follows: 

TZw B^ 
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In particular, if W = {{Wi, is a tight fusion frame, then W is equal 

to its canonical dual Hence for H-tight fusion frames, we have 

7lw{x) = 

The alternate dual of fusion frames were introduced in m- 

Definition 4.8. [IT] Let W = {{Wi,Wi)}i£i be a fusion frame for Ti with 
the fusion frame operator S'w- The fusion Bessel sequence V = {{Vi,Vi)}i£i 
is called an alternate dual fusion frame for W where 

X = '^ViWiPviS:^PWi{x), for all xeH. 
iei 

Proposition 4.9. [IT] LetW = {{Wi,Wi)}i^j be a fusion frame forP with 

bounds A, B and V = {{Vi,Vi)}i^i be the alternate dual of W with Bessel 

bound C. Then V is also a fusion frame with bounds -r and C. 

BIISwII 

Similar to the ordinary frames, it is easy to check the following relation 
between redundancies of a fusion frame and its alternate dual. 

Let W = {{Wi, l)}ie/ be a fusion frame for P with bounds A, B and with 
the alternate dual V = {{Vi, l)}i6/. Then 

1 ^ T^v 

115-11^ - - A’ 

where S'w is the frame operator for W and C is the upper fusion frame 
bound for V. 


5. Excess of Fusion Frames 

In an analogous way to the frame theory, the concept of excess was intro¬ 
duced for fusion frames in [20]. We restate some results in the excesses of 
fusion frames and reprove them in an easier way. We draw similar compar¬ 
ison about redundancy of fusion frames. 

Definition 5.1. [20| Let W = {{Wi,Vi)}i£i be a fusion frame for P with 
synthesis operator Tw. The excess of W is defined as 

e(>V) = dimAf(rw), 

where N{Ty^) = ker[Tw]. 

Definition 5.2. [11] Let {Wi}i^i and {Vi}i^i be fusion frames with respect 
to the same family of weights. We say that they are unitary equivalent if 
there exists a unitary operator U on P such that Wi = UiVi). 

We have a similar statement for the family of admissible weights [20] . 

Definition 5.3. [20] Let W = {IEi}ie/ be a generating sequence of closed 
subspaces of P, i.e., span{Wi, i € /} = "H. Let V{W) be the set of weights 
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{wi}i^i G such that W = {{Wi,Wi)}i£i be a fusion frame for H. 


V{W) is called admissible weights for W. Given v,w £ T’{W), we say 
that V and w are equivalent if there exists a > 0 such that v = aw. 


Proposition 5.4. Let W = {(Wi,Wi)}i£i and V = {(Vi,Ui)}ig/ be unitary 
equivalent fusion frames. Then e{W) = e(V). 


Proof. Assume that V = UW for some unitary operator U on % and let 
Tyv and Ty be the synthesis operators of W and V, respectively. We should 
prove that 

dim iV(Tw) = dimA'"(Tv). 

Since Vi = UWi = {{gi}iei '■ Qi = Ufi, fi G Wi}, the synthesis operator V 
will be 

Tv : (Y, ®UWi)e, ^ n 

i£l 


Tv{g) = 3 G 


Now we have 


i&I 


i&I 


iV(Tv) = {{g^}i^^■ Tv{{g^}) = 0} 

= {telie/: 


i&I 


{{Uf,}iei :Y^iUf^ = 0} 

iei 

U{{fi}ii,i:UYvin = ^} 

iei 

U{{fi}i^i:Y^ifi = 0} 


iei 

= U{N{T^)). 

Since U is unitary, we have 

dim iV(Tv) = dimU{N{Tw)) = dim N{Tw), 

therefore 

e(W) = e(V). 


□ 


For equivalent admissible weights, we have the following proposition. 

Proposition 5.5. Let W = {{Wi,Vi)}iQi be a fusion frame and {wi}i£j G 
V{W) be equivalent to {vi}i£i. Then V = {{Wi,Wi)}i£i is a fusion frame 
and e(yV) = e(V). 


Proof. Similar to the proof of the above proposition, it is straightforward 
that iV(Tv) = N{Tw), so e(W) = e(V). □ 
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As in the case of ordinary frames, we have the following result for Riesz 
decomposition of Ti. 

Corollary 5.6. LetW = {{Wi,Vi)}i£i be a Riesz decomposition ofH. Then 
the excess of W is equal to zero. 


Proof. Since W = {(Wi,Vi)}i£i is a Riesz decomposition of TL, therefore by 
Proposition 12.81 the synthesis operator Tyv is one to one. Hence 

e(W) = dim N{Tw) = 0. 


□ 


Similar comparisons hold between redundancies of fusion frames W and 
UW for a unitary operator U on TL, see Proposition 13.31 part [D4]. 

For equivalent weights we have the following proposition that its proof is 
obvious. 

Proposition 5.7. Let W = {{Wi,Vi)}i£i be a fusion frame for TL and let 
V = for some a > 0. Then V is a fusion frame and the 

redundancies of W and V satisfy 

TZyv = TZv- 


6. Redundancy of Fusion Frame Systems 

For a given fusion frame, one can build local frames for each subspace 
and putting them together to get global frames. Therefore the connection 
between the redundancies of local frames and the original fusion frame shall 
be interesting. In this section, we will study this connection in some special 
cases. 

Definition 6.1. [10] Let W = {{Wi,Vi)}i£i be a fusion frame for TL and let 
{fij}j£Ji be a frame for Wi for each i € /. Then we call {(VFj, u*, {/u}jeJi)}ie/ 
a fusion frame system for TL. The frame vectors {fij^j^j^ are called local 
frame vectors. 

The next proposition shows the connection between the redundancies 
of the local frames and fusion frame in the fusion frame system W = 
{(VFi,Uj, in a special case. 

Proposition 6.2. Let W = {(IFi ,be a fusion frame for VT and let 
(l>i = be a finite frame for Wi, for i = 1, ...,N. Assume that each 

frame (pi has orthogonal elements, fori = 1,...,A^. 

If TZ^^{x) and TZw/{x) denote the redundancy functions of frames (pi for 
i = 1,..., and the fusion frame W respectively, then 

N 

for all x € S. 

i=l 
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Proof. Let (fi = be a finite frame for Wi, so Wi = span{/ji,/imj 

for i = 1, Therefore the orthogonal projections Pwi are 

— ^ifil T T CjT2ifimij i — f) ^ 

where, Cj = Without loss of generality, suppose that 

\\jij II 

WfijW / 0 for z = j = By the definition of the redundancy 

function for finite frames, we have 


mi 


mi 


i=i i=i 


jxjij) 

Ujf 



The redundancy function for the fusion frame W = {(Wi, is 

N N 

Pw{x) = y] \\PWi{x)f = y] ||ci/ii + ...+C„,Jimif 
i=l i=l 


i\ fiLi j r \ 

_ \\\X} Jij) r ||2 

II II f,,||2 
i=l j=l luU II 


N 

i=l 


□ 


Parseval frames play an important role in abstract frame theory, since 
they are extremely useful for applications. For Parseval fusion frames we 
have the following characterization Un- 


Lemma 6.3. [H] For each i ^ I, let Vi > 0 and let {/ijjjeJi be a Parseval 
frame sequence in T-L. Define Wi = span{/ij}jgj. for all i ^ I and choose 
for each subspace Wi an orthonormal basis {eij}j£J^. Then the following 
eonditions are equivalent. 

(1) {u ifij}i&i jeJ- is a Parseval frame for T-L; 

(2) {u ieij}i£ij£j^ is a Parseval frame for Ti; 

(3) {(Wi, Vi)}i£i is a Parseval fusion frame for Ti. 

Putting the above lemma. Proposition 12.21 and Proposition 13.31 together, 
we get the following corollary immediately. 

Corollary 6.4. Let {fij}j^ji be a Parseval frame sequence in Ti. Define 
Wi = span{/ij}jgj. for all i € I. Then the following conditions are equiva¬ 
lent: 

(1) ifij} i&i,j&Ji is a Parseval frame for Ti. 

(2) {{Wi, l)}ie/ is a fusion frame for Ti with redundaney equal to 1. 
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7. Examples 


Now we analyze the fusion frames W and V introduced in Section 1. We 
will show that the lower and upper redundancies are precisely equal to those 
values which we expected. 


Example 7.1. The family W = {Wi, ...,Wi,W 2 , ■■■,Wn} where Wi occurs 
n + 1 times is a fusion frame with respect to Vi = 1 for all i = 1, The 
fusion frame W satisfies 

TZfy = 1 and = n + 1 . 

This can he seen as follows. Let x G §. By the definition of the redundancy 
function for fusion frames and condition [D3] from Proposition 3.3, 

n 

TZwix) = n\\Pwi{x)\f + ^ \\Pwi{x)\f 

i=l 

= n||(x,ei)||^ + 1 < 1 + n. 

Now, let X = 02 - We have 


T^wie 2 ) = 1 < Llwix), Vx 7 ^ 62 


which implies that = 1. Exploiting [Dl] and [D2] from Proposition 3.3, 
the fusion frame W is neither orthonormal fusion basis nor tight. 

The fusion frame V = {Wi, Wi, W 2 , W 2 ,..., Wn, Wn} from Section 1, pos¬ 
sesses a uniform redundancy. More precisely, 

TZy = = 2 . 

This follows from 

n 

7^v(x) = 2^ \\Pwi{x)\\^ = 2, 
i=l 

in which the last equality follows from the fact that is an 1- 

Parseval fusion frame. Hence, TZv takes its minimum and maximum over 
the unit sphere S. 

Note that V is a 2-tight fusion frame therefore by part [Dl] from Proposi¬ 
tion 3.3, the uniform redundancy coincides with the customary notion of 
redundancy as the following quotient: 


2n 


E 


vf dim Wi 
n 


2n 

n 


= 2 . 


Example 7.2. Let W = {Wi, ...,Wn], where Wi comes from example 7.1, 
for i = I, ...,n. Then it is clear that W is an orthonormal fusion basis for 
Pi. Hence TZy\; = 1. It is obvious that W is not robust against any erasures. 


In the next example, IZy^ = 1 but W is robust against 1-erasure of each 
subspace. So, the robustness of a fusion frame, depends on choosing the 
subspaces and weights. 
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Example 7.3. Let he an orthonormal basis for C^. Consider Wi := 

spanjei, 62 , 63 }, W 2 := span{e 2 , 63 , 64 }, W 3 := span{e 4 ,e 5 } and let W 4 := 

span{ei,e 5 } with weights vi = V 3 = 02 = 04 = Then W = 

{Wi,Oi}f^i is a 2-tight fusion frame for C^. By Proposition I <1.51 two sub¬ 
spaces from W can be deleted yet leaving a fusion frame. Since, if in Propo- 
sition f^75l cosider J = {1, 3}, so a = ^ < 2 = A. 

W = {{Wi,Oi)}j^.^ is a 2 -tight fusion frame for C®, and W has uniform 
redundancy, 

In this example, our definition of redundancy coincides with the traditional 
concept of redundancy, i.e., W is robust against 2 -erasures. 
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